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Abstract. In 1990, using norms, the second author constructed 
a basis for the centre of the Hecke algebra of the symmetric group 
S n over Q[£] An integral "minimal" basis was later given by 
the first author in 1999 [S], following [5]. In principle one can then 
write elements of the norm basis as integral linear combinations of 
minimal basis elements. 

In this paper we find an explicit non-recursive expression for the 
coefficients appearing in these linear combinations. These coeffi- 
cients are expressed in terms of certain permutation characters of 

Sri • 

In the process of establishing this main theorem, we prove the 
following items of independent interest: a result on the projection 
of the norms onto parabolic subalgebras, the existence of an inner 
product on the Hecke algebra with some interesting properties, and 
the existence of a partial ordering on the norms. 



0. Introduction 

There are now three distinct descriptions of the centre of the Iwahori- 
Hecke algebra H, of the symmetric group S n . It has two nice bases, one 
consisting of norms over Q[£] ^3], and one a "minimal basis" of class 
elements over Z[£] Thirdly, it is now known that the symmetric 

functions in Murphy elements are precisely the centre of 7i over Z[£] 
[TO] , and it follows that the elementary symmetric functions in Murphy 
elements generate the centre over Z[£]. A natural question is then to 
ask "How are these descriptions related?". The relationship between 
the elementary symmetric functions of Murphy elements and the min- 
imal basis is now known precisely at least in one direction but 
relationships with the norm basis have been opaque. Furthermore, the 
elucidation of the connections between the norm basis and the other 
bases is of interest since the norms of are natural central structures 
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which have been used to define Brauer-type homomorphisms for Hecke 
algebras [121 El E) and g-Schur algebras j2] . 

The goal of this paper is to describe an explicit relationship between 
the norm basis and the minimal basis for the centre of the Hecke algebra 
of the symmetric group S n . This relationship is given by an expression 
for the coefficients of class elements (the minimal basis) as they appear 
in the norms. These coefficients are described in terms of the values of 
certain permutation characters of S n . 

Let a and A be partitions of n, with w a an element of the conjugacy 
class C a of S n . Let l\ and l a be the lengths of the minimal elements 
in the corresponding conjugacy classes of S n , and let £ be the defining 
indeterminate of the Hecke algebra. Let (ls A ) 5n be the permutation 
character of S n which arises from the induction to S n of the trivial 
character on the parabolic subgroup S\. The main result is as follows. 

Theorem 19. 21 Let b a be an element of the norm basis and let 
T\ be an element of the minimal basis. Then 

b a = J2( 1 s,) Sn M lx - la Tx. 

Ahn 

A considerable amount of machinery, which involves several results of 
independent interest, is developed in the course of obtaining Theorem 
EH 

The preliminary Section ^ introduces most of the basic definitions 
and notation used throughout the paper. The reader may wish to skim 
this section and return for reference as required later in the paper. Sec- 
tion^ contains results about double coset representatives of parabolic 
subgroups in the symmetric group S n which are required for Section [H] 
A formula for the square of the Hecke algebra element corresponding 
to a distinguished double coset representative is given in Sectional In 
Section 01 the main properties of the bases for the centre are briefly 
reprised. Section [5] introduces an inner product on the Hecke algebra 
and gives some elementary properties. In Sectional we find the coef- 
ficient of in b a when a is trivial (Theorem I6.3J1 . while in Section [7| 
we determine the coefficient of the Coxeter class element rV n ) in b a for 
all a h n (Theorem 17. 4|) . To establish Theorem 17.41 we show that the 
basis of norms satisfies a partial order consistent with the refinement 
order on partitions (Theorem 17. 2|) . The descriptions of coefficients in 
Theorems 16.31 and 17.41 are later made redundant by Theorem 19.21 but 
are necessary for its proof. Section[S]gives the main projection theorem 
( Theorem 18. ip . which uses a Mackey-type decomposition to give a rule 
for projecting norms onto a maximal parabolic subalgebra. This result 
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has been used to study the Brauer homomorphism in |HJ. In Section EJ 
Theorem 18 .11 is generalized to a rule for projecting onto arbitrary para- 
bolic subalgebras ( Theorem 19. lj) . and the main theorem quoted above 
is deduced. Finally, the main result is demonstrated in Section ITU1 with 
some examples. 

The authors thank the referee for many valuable comments and sug- 
gestions. 

1. Definitions and notation 
Throughout we take N to mean the set of non-negative integers. 

1.1. Compositions, partitions and multipartitions. A composi- 
tion A is a finite ordered set of positive integers. If A = (Ai, . . . , A r ), 
the Aj are called the components of A. If A is a composition we write 
|A| = J2i=i ^i- ^ \M = n we sa y A is a composition of n, and we write 
A 1= n. Two compositions are said to be conjugate if they have the 
same components. 

If A = (Ai, . . . , A r ) N n then we define A — 1 to be the composition of 
n obtained from A by replacing each \ > 1 by the juxtaposed ordered 
pair of positive integers Aj — 1 and 1. For example, if A = (3,4, 1,7) 
then A- 1 = (2,1,3,1,1,6,1). 

If A and are compositions of n and either A = fi or A can be 
obtained from \x by adding together adjacent components of /i, we say 
/i is a refinement of A and write n < A. 

A partition of n is a composition whose components are weakly de- 
creasing from left to right. If A is a partition of n we write Ah n. 

A multipartition is a finite ordered set of partitions. A X-multipartition 
of n for A = (Ai,...,A r ) 1= n is an ordered set of partitions 9 = 
(6*i, . . . , 9 r ) with 9i h Aj for each i = 1, . . . , r. Note that from any 
multipartition 9 of n we can derive a unique composition A of n by 
removing the internal parentheses. We call this unique composition 
A, the derived composition of the multipartition 9. For example, 9 = 
((4, 1), (3, 2, 1), (2, 1)) has derived composition A = (4, 1, 3, 2, 1, 2, 1) of 
n = 14. 

By the components of a A-multipartition of n, we mean the compo- 
nents of its constituent partitions. If a h n, then a X-multipartition of 
a is a A-multipartition of n whose components are the components of 
a. Let Aa be the set of A-multipartitions of n, and let Aa(o;) be the 
set of A-multipartitions of a. For example, a (3, 5, 2)-multipartition of 
(3,2,2,1,1,1) is ((2,1), (3, 1,1), (2)). 

Note that for many choices of A and a there are no A-multipartitions 
of a; for instance there are no (3, 2)-multipartitions of (4, 1). 
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1.2. The symmetric group. Let S n be the symmetric group on n 
letters with generating set of simple reflections 

S ■= { Si = (i % + 1) | 1 < i < n - 1}. 

We use both the Sj notation and the cycle notation as expedient. We 
adopt the convention that So = Si — {(1)}- 

We say an expression for w £ S n is reduced if there is no way to 
write w as a word in fewer generators. In this case we say the length 
£(w) of w is this minimal number of generators. Symmetric groups act 
on sets of vectors in Euclidean space known as root systems. One can 
define the concepts of positive and negative roots which in turn can be 
used to describe the length of an element of S n . In particular if $ + 
and $~ := {— v \ v £ $ + } are the sets of positive and negative roots 
respectively, then £(w) = \w(§ + ) fl $ _ |. A set of positive roots for the 
root system of S n is the set $ + = {e^ — e,- | 1 < i < j < n} where 
{ei \ 1 < i < n} is the set of standard basis vectors for IR n . 

For A = (Ai, . . . , Afe) N n define 

S\ := S Xl x Sx 2 x • • ■ x S Xk , 

where for A; > 1, Sa, is the subgroup of S n generated by the set 
{s Al+ ...+A i _ 1 +i, • • • , SAi+.-.+A.-i}, and for X { = 1, S Xi is the trivial sub- 
group. Such a subgroup S\ is called a parabolic subgroup of S n . Note 
that < S\ if and only if /j, < A (that is, /i is a refinement of A). 

If 9 = (#!, . . . , 6 t ) is a multipartition (the Ot are partitions), then set 
Se '■= Sg 1 x ■ ■ • x Sg t . 

The unique element of a S\-S^ double coset of S n of minimal length 
is called a distinguished double coset representative (such elements are 
well-known to be unique — see 0). Let denote the set of distin- 
guished Sx-Sfj, double coset representatives in S n . 

The conjugacy classes of S n are indexed by partitions A of n. Write 
C\ for the conjugacy class consisting of elements of S n of cycle type 
A. Write C\ for the sum of elements in the conjugacy class C\. If 
A = (Ai, . . . , A r ) then set 

W X = (Si . . . S Al -l)(s Al+ l • • • S Al+ A 2 -l) • • • (s Al +-+A r _i+l • • • S Al +...+A r -l) 

where we take each empty sequence of Sj's (when Xj = 1) to be the 
identity. Then ^a is a Coxeter element of the subgroup S\, and also a 
minimal length element of the conjugacy class C\ in S n . 

In S\ for A N n, the conjugacy classes are indexed by the set Aa 
of A-multipartitions of n. In particular, in S^, n -k), the classes are 
indexed by (k, n — /c)-multipartitions of n. If A N n and 9 £ A A , then 
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Cq denotes the conjugacy class in S\ corresponding to the composition 
of n derived from 9. 

As usual, \Cq\s x denotes the size of the conjugacy class Cg in S\. 

Let l\ be the length of a shortest element of the conjugacy class C\, 
that is, l\ = £(w\). 

For w G S n and fixed k G {1, ... ,n — 1}, define #(u>) to be the 
minimal number of times the generator Sk = {k k + 1) must appear 
in any reduced expression for w. Unless otherwise noted, k is assumed 
to be fixed throughout this paper. For w G S n and / C {1, . . . , n}, we 
write w.I for the image of the action of w on the set I. 

The Bruhat order on S n is defined as follows. For v , w G S n , we say 
v < w if there exists a reduced expression of v which is a subword of a 
reduced expression for w. 

For any groups H < G, we use the standard notation Cq(H) and 
Nq(H) to indicate the centralizer and normalizer respectively, of H in 
G. 

1.3. The Hecke algebra. In this paper we use the normalized version 
of the generators for the Hecke algebra, giving us an algebra over the 
ring Z[£], where £ is an indeterminate. The exact connection between 
this definition and the standard definition over Zfg 1 / 2 , g~ 1//2 ] is given in 
the remark below. 

The Iwahori-Hecke algebra 7i := 7i n of S n is the associative Z[£]- 
algebra generated by the set {T s | s G S 1 } with identity 7\ and subject 
to the relations 

if > 2 

for 1 < % < n — 2 
for 1 < i < n — 1. 

If u> = Sj r . . . s ir is a reduced expression for then we write T„, : = 
T Sii . . - T Sir . Then Ti is a free Z[£]-module with basis {T w | w G S'n}. 

When specialization of 7i to £ = is used in this paper it will be 
assumed that the specialization is to the group algebra ZS n . If h G Ti 
we write /i|^=o for the specialization of h at £ = 0. 

If A 1= n, we let 7^ denote the parabolic subalgebra of 7i n generated 
by {T s | s G S"}, where 5" is the subset of 5* consisting of the simple 
reflections which generate the parabolic subgroup S\. For any multi- 
partition 9 of n with derived composition A of n, we define Tig := 7i\. 

Remark. Set T s := g -1 / 2 T s for s G S and £ = q 1 ^ 2 — g" 1 / 2 . Then 7i 
is a subalgebra of 7i g , the more standard Hecke algebra generated by 
{T s | s G S} over Zfg 1 / 2 , g^ 1 / 2 ]. A principal reason for defining the 
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algebra with normalized generators is that doing so gives Ji a natural 
positivity and an associated partial order on the positive cone. Many 
results on the centre of H, have more natural statements and proofs 
when the algebra is defined in this way. The main results of this paper 
are all readily translated back to statements over Zfg 1 / 2 , q" 1 ^ 2 }. 

Let 7i + = J2wes ^[£\Tw F° r a , b G H + we say a < b when b — a G 
7i + . If in addition b — a ^ then we write a < b. The partial 
order restricts to the positive cone of the base ring, N[£] = + . For 
a, b G N[£], we say a < b when b — a G N[£], and a < b if in addition 
b-a^O. 

If A is a subalgebra of 7i, then the centralizer of A in 7i, denoted 
Z-h (A) , is the set of elements in 7i which commute with every element 
of A. The centre of H is Z(H) := Z H {H). Set Z(H) + := Z(H) n W+. 

We say that an element T w in 7i n contains a particular generator 
s G >S when s < w in the Bruhat order. We also say (with some 
abuse of language) that h = Ylwes r wT w G H n contains T w , or that 
T w occurs in h, if r w ^ 0. 

2. Double cosets of maximal parabolic subgroups 

This section and the next contain a number of results needed for 
later sections, most of which appear in [T2] but not, as far as we can 
see, in the available literature. 

Recall that k G {1, . . . , n — 1} is fixed. Also, throughout this section 
we let M = min{/c, n — k} and A = (k,n — k) Nn. For < m < M 
and w & S n , set 

d m :=(k k + m)(k-l k + m - 1) • • ■ (k + 1 - m k + l), 
D := {d m | < m < M}, 
\\w\ \ := \w.{l,...,k}n{k + l,...,n}\. 

Proposition 2.1. 

(1) TTie elements d m satisfy the following: 

(a) = cZ m 

(b) £(rf m ) = m 2 

(c) #(rf m ) = m = ||rf m ||. 

(2) L> = P AA . 

Proof. Part ([Taj) is obvious since c? m is a product of disjoint transposi- 
tions. 
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The results of (Jib)) and (fTc|) are trivial for m = and m = 1, 

so we assume m > 2. Using a standard root system argument (see 
for example p^), observe that d m takes the set {e k -i — e k +i+j I < 
i, j < m — 1} of m 2 positive roots to negative roots, which implies that 
£(d m ) > m 2 . Since d m = d m _i (s k - m+1 . . . s k ^s k+m . . . s k ), we have 
that £(d m ) < £(d m -i) + 2m — 1. By induction, £(d m ^i) = (m — l) 2 . 
Hence £(d m ) < (m — l) 2 + 2m — 1 = m 2 , giving £(d m ) = m 2 , which 
proves part JTEj) . 

As above, write d m = d m _iWSk where #(«;) = 0. By induction as- 
sume that #(c? m _i) =m — l. Therefore, #(<i m ) < m. From the defini- 
tion of d m it is immediate that ||rf m || = m. Then, since \ \d m \ \ < #(d m ), 



we conclude that #(rf m ) = m = \ \d m \ \ as required for (JTcJ). 

Note that if w and -u are in the same S\-S\ double coset of S n , then 
\\w\\ = \ \u\\. As \ \d m \ \ = m for each m, we have that each d m lies in a 
distinct S\-S\ double coset. Observe that \D\ = M+l, and since there 
are M+l distinct S\-S\ double cosets ( (TTJ Theorem 1.3.10]), D is a set 
of double coset representatives. Since any element w of S\d m S\ takes 
the m 2 above-mentioned positive roots to negative roots, it follows that 
£{w) > m 2 . Thus d m is distinguished, proving (J2J). □ 

Corollary 2.2. Let x G S n . Then 

(1) #(x) = |MI 

(2) x G S\d m S\ if and only if = m. 

Proof. Suppose that x G S\d m S\. Then we can write a; = yd m z 
with #(?/) = = Jf(z), and clearly, j^{yd m z) < j^(d m ). Recall that 
#(^m) = \\d m \\ from Proposition I2.1f lc). Since x and d m are both 
elements of S\d m S\, we have ||x|| = ||d m ||. Hence, = #(yd m z) < 
#(^m) = IMmll = H^ll- Note that each occurrence of s k in any expres- 
sion for x produces at most one element of x.{l, . . . , k}n{k+l, . . . ,n}. 
Thus, > which proves (1). 

We use part (1) and arguments in its proof to establish (2). For 
x G S\d m S\, we have = \\x\\ = \\d m \\ = m. Conversely, if 

= m, then ||x|| = m = ||d m ||, which implies that x G S\d m S\, 
and the proof is complete. □ 



For < m < M, let 



P m := S x n 



Proposition 2.3. 

(1) P m = P%». 

(2) Pm <5 \k—m,m,m,n—k—m) ■ 

Proof. Part is immediate from Proposition 12. ltfTa]) . 



8 ANDREW FRANCIS AND LENNY JONES 

Clearly S^ k -m,m,m,n-k-m) < S\- Observe that d m normalizes S( k - m , m ,m,n-k-m), 
and so 

c qd m <- qdm 

>J(k-m,m,m,n-k-m) J (k-m,m,m,n-k-m) — °X ' 

giving S(k-m,m,m,n-k-m) < Pm- 

If s fe _ m G S^ m , then d m s k _ m d m G S x . But 

dm^k—mdm $k— m^k— m+1 ' ' ' "^fc— l^fc^fc— 1 ' ' ' ^fc— m+1 ^fc— m 

which implies that s k G Sa, a contradiction. Hence, Sfc_ m G" 5^ m . 
Similarly, Sfc +m G" S x m . Since P m is parabolic it follows that P m < 
S(k-m,m,m,n-k-m), and (J2J) is proved. □ 

Corollary 2.4. If w E P m then £(d m wd m ) = l(w). 

Proof. Immediate from Proposition 12. 3Ij2*|) and the definition of d m . □ 

Corollary 2.5. Lei U be a parabolic subgroup of P m . Let r be a dis- 
tinguished right coset representative for U in P m . Then d m rd m is a 
distinguished right coset representative for U dm in P m . 

Proof. This is immediate from Corollary 12.41 □ 

3. The square of the Hecke algebra element 
corresponding to a distinguished double coset 
representative 



The goal of this section is to prove Proposition 13.51 which gives an 
expansion for the square of the Hecke algebra element corresponding 
to a distinguished double coset representative of a maximal parabolic 
subgroup. Proposition 13.51 forms part of the machinery needed for our 
analysis in Section[S]of the projection of the norm basis onto a maximal 
parabolic subalgebra. Throughout this section we let A = (k, n—k) 1= n. 

For x,y, z G S n , define the polynomial f xyz G N[£] to be the coeffi- 
cient of T z occurring in the expansion of T x T y . That is, write 

(3-1) T x Ty = ^ ^ fxyzTz- 

zGS„ 

Lemma 3.1. Let x,y, z G S n , with f xyz ^ 0. 

(1) #(a?) - 1 < #(a fc aO <#(*) + 1. 

(2) If#(x)?#(y) then#(z)>l. 

Proof. Firstly note that (2) follows immediately from (1) by induction 
on the length of x or y. For (1), the upper bound is clear. 

We will use induction on — t to establish the lower bound in 

(1). Write x = Wid t W2, with Wi,w 2 G S\ (so that #(ii>i) = if(w 2 ) = 0), 
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and assume that ij z (skWid t W2) < t — 1. Then SkWid t W2 E S\d v S\ for 
some v < t — 1. That is, SkU>id t W2 = x for some x E S\d v S\. Then 
d t = Wi Skxw^ ■ By induction, #(x) — 1 < < #(x) + 1. In 

other words, i> — 1 < #(sfci;) < w + 1. Since lyf 1 ,^ 1 G 5a we have 
that d t is an element of either S^u-iSa, S\d v S\ or S\d v+ iS\, each of 
which is impossible since v < t — 1. □ 

We recall a result of Shi |14j . 

Theorem 3.2 (114; Theorem 8]). Let x,y,z E S n . If f xyz ^ then 
xy < z in the Bruhat order. 

An elementary consequence is the following: 

Corollary 3.3. Let x,y,z E S n . If f xyz ^ 0, then 

(1) #(sy) <#(«). 

(2) J/#0) = t and = i/ien #(*) = t. 
Lemma 3.4. For ji < j2, 

to 



S J71" 32 "32" Jl ^ / J 31' 



"Jl 



»=J1 



Proof. Elementary (by induction on j 2 ). □ 
Proposition 3.5. 

(r, m ) 2 = Tw >;/„,r u 



w€S„ 



where #(w) > 1 for ^ f w E N[£]. 

(Note that we abbreviate fd m d m w i n the expansion of (|3.1|) to f w .) 

Proof. For m — 1, the proposition is easily verified. Assume m > 2, 
and write <i m = d m -\uvsk where w = Sfe_ m+ iSfe_ m+ 2 • ■ ■ Sk-\ and v = 
Sk+m-iSk+m-2 • ■ • Sfc+i- Then, since (i" 1 = d m and -ut> = vu, we have 

/ T - ' \2 rp rp rp rp rp rp rp rp 

\ 1 d m ) — \d m ~i 1 u 1 v^ 1 Sk J iSk_v- 11 ji- ll d nl - 1 ^ 

= Td m _ l (T u T u -iT v T v -i)T ( i m _ 1 + £,T ( i m T v -i u -i l i m _ 1 . 

Now, v^u^dm^i E S\d m -iS\ and so by Cororiarv l2.2f 2). ^{v^u^d^x) 
m — 1. Since #(d m ) = #(d m -i) + 1, Corollary 13.31 implies that ev- 
ery term of the product Td m T tJ -i u -i ( i m _ 1 contains s*;. Now T u T u -i = 

Ti + CHili-m+i^k-^+i-si-sk-m+i b y LemmaHl Similarly, T„T„-i = 
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-^i ^^Ei=2^wi-i-«Hm-i-«ii+i-r Hence 
Td m _ 1 (T u T u -iT v T v -i)T dm _ 1 

fe-i 



j=fc— m+1 

-^1 + £ ^ 1 T Sk+i _ 1 ...s k+m _ 1 ...s k+i _ 1 J 



fc + m-l--- s Jc + i-l / "?7i-l - 

By induction, assume 

(r dm „ 1 ) 2 = Ti + /^t^ 

where #(u>) > 1 for 7^ 0, and again we have abbreviated the coeffi- 
cient fd^dm-yw from dSIU) to f' w . 

The proposition will be proved if we can show that all terms in each 
of the products 

rri rri rri rri rri rri 

- L d m -l 1 S k _ m + i...S k _ m+a _i...S k _ m+ i 1 d m -l7 J-dm-l 1 S k + b _i...S k + m _i...S k + b _i 1 dm-1 

and 

rp rp rp rp 

contain s^, for 2 < a, b < m. 

The product [Sk-m+1 ■ ■ ■ Sk-m+a-1 ■ ■ ■ Sk-m+l) (Sfc+6-1 • • • Sfc+ m _l . . . Sk+b-l) 

adds in length, and since it is an element of S\ for all a and b, its prod- 
uct with d m -i is length-additive. Hence, 

rp rp rp 

s k-m+l--- s k-m + a-l--- s k-m + l s k + b- 1 ■ ■ - s k + m- 1 • • - s k + b- 1 dm-1 

_ rp 

s k-m + l--- s k-m+a-l--- s k-m + l s k + b-l--- s k + m-l--- s k + b-ldm-l - 

It is easily determined that 

dm—lSk—m+l ■ ■ ■ Sk—m+a—1 ■ ■ ■ Sk—m+ldm—1 

d m -lSk+b-l ■ ■ ■ Sk+m-1 ■ ■ ■ Sk+b-ldm-l € S\d\S\ 

and 

dm— 1 \Sk— m+1 • • • •Sfc— m+a— 1 • • • &k— m+l)' 

• • • Sfc +m _i . . . Sfc + h_i)(i m _i G S\d2S\ 
for any a and b with m > 2. That is, by Corollary I2.2f 2) 

^(dm-iSk-m+l ■ ■ ■ Sk-m+a-1 ■ ■ ■ Sk-m+ldm-l) = 1 

= ^(dm-lSk+b-l ■ ■ ■ Sk+m-1 ■ ■ ■ Sk+b-ldm-1 
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and 

i^{dm-l( s k-m+l ■ ■ ■ s k-rn+a-l ■ ■ ■ s k-m+l) 

■ (Sk+b-1 ■ ■ ■ Sk+m-1 ■ ■ ■ Sk+b-l)d m -l) = 2. 

Thus an application of Corollary 13.3( 1) to each of the products 

rp rp rp rp 

± d m -\ ± Sk-m+l— s k-m+a-l— s k-m+ldm-l ' ± d m ~i- L Sk+b-l— s k+m-l— s k+b-ldm-l 

and 

rp rp 

± d rn -\ 1 {Sk-m+l— s k-m.+a-l— s k-m+l)( s k+b-l-- s k+m.-l— s k+b-l)dm-l 

completes the proof. □ 
Corollary 3.6. Let v G P m . Then 

Td m T v Td m Td mV d m + ^ ^ 9wT w 

where #(u>) > 1 for ^ g w G 



Proof. Since v G S\, we have £{vd m ) = £{y) + £(d m ). From Proposition 
I2.3IJ TJ). we have that v = d m vd m G P m , so also £(d m v) = £(d m ) + £{v). 
Thus 

rri rri rr~\ rri rri rri 

1 d m 1 V -L d m = -Ldm- L dm- L V 

= (f 1 +'£ fuf u )fv (where #(«) > 1 for f u ± 0, by 

U&Sn 

Proposition I3.5|) 

u£S n 

= TdmVdm "I" ^ ^ 9vjPw 
WGSn 

where #(u>) > 1 when g w ^ 0, by Corollary 13.3( 2) since #(?)) =0. □ 

4. Bases for the centre of the Hecke algebra 

In this section we introduce the two bases for the centre of the Hecke 
algebra whose relationship is the main topic of this paper. With the 
exception of Proposition 14.21 the results in this section appear in the 
existing literature exactly as stated here, or in slightly less generality. 

Some results from ^3] have been restated in the context of the Hecke 
algebra over Z[£], and in the generality of compositions rather than 
partitions where appropriate. 
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4.1. The norm basis. 

Definition 4.1. For h 6 Ti, A, /i, a 1= n and /i < A, we define the 
relative norm of /i from 5^ to SA to be 

■A/WO : = S^- 1 ^' 

dec 

where X> is the set of distinguished right coset representatives of in 
5a. In addition, define 

and 

K ■=Ns n ,sS , na)- 

For any multipartition 9 with derived composition A, we define rjg : = 

As Cc n ) is the Coxeter class of S n , we call r)( n \ the Coxeter class 
element of TC n . Similarly, r]\ is the Coxeter class element of 

Proposition 4.2. If a and f3 are conjugate compositions, then b a = bp. 

Proof. Since any pair of conjugate compositions can be obtained from 
one another via a sequence of exchanges of adjacent components, it 
suffices to consider two conjugate compositions which differ by a single 
adjacent pair. That is, we may assume a = (A l5 . . . , A^, Xk+i, ■ ■ ■ , K) 
and (3 = (Ai, . . . , A fc+ i, X k , A r ). Then 

K = J^S n ,S a (Va) =-/v5„,S' (Al) ..., Afe+Afe+1) ..., v) (■A / S (Ali ..., Afc+Afe+1 ,..., Ar) ,S Q ('7a)) , 

with 

■A / S' (Al ,... iAfe+Afe+li ... iAr) ,5 Q ( 7 ?ci) 

= ^(A 1 ,...,A fe _0-^ Afc+Afc+1 ,5 {Afe , Afc+l) (??(A fc ,A fc+1 ))??(A fc+2 ,...,A r )- 

So to show b a = bp it suffices to show 

(4- 1 ) Ns Xk+Xk+1>S(Xk>Xk+l) (V{\ k ,\ k+1 )) = A ^ Afc+Afc+1 ,5 (Afe+1 , Afc) (??(A fc+1 ,A fc )). 

These norms are both central in 7i\ k+ \ k+1 by ^21 Proposition 2.13], 
and they are images of each other under the algebra automorphism 
of 7i\ k+ \ k+1 defined by reflecting the Dynkin diagram about its mid- 
point. This automorphism fixes central elements and hence ()4.1j) holds, 
proving the lemma. □ 

Note that if a and j3 are conjugate compositions of n, there exists 
x G S n such that = Sp. Therefore, we write a x = /3 in this situation. 
As before, for any multipartition 9 of n with derived composition A of 
n, we define 9 X := X x . 
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Theorem 4.3 ([T3]). Let X^n. 

(1) Vx eZ(H x ). 

(2) Every term with non-zero coefficient in the element ?7( n ) contains 
every simple reflection in its reduced form. 

(3) r](n) contains terms of length n — 1 and greater, and specializes 
on £ = to the Coxeter class sum in ZS n . 

Proof. Part (1) is [IH1 Lemma (3.23)(3)]. Part (2) is (EH Lemma (3.14)]. 
Part (3) is [TBI Corollary (3.15) and Lemma (3.23) (4)]. □ 

Theorem 4.4 (jEj). Let ANn. 

(1) (Transitivity) If < S x then Afs n , Sfl {h) = Af Sn>Sx (M Sx , Sfl {h)) . 

(2) If he Z(H X ) thenM Sn , Sx (h) e Z(H n ). 

(3) The set B = {b a | a h n} is a Q[t;]-basis for Z(H). 

Proof. Part (1) is [3 Lemma (2.12)]. Part (2) is |H Proposition 
(2.13)]. Part (3) is (EH Theorem (3.33)]. □ 

Note that the set B in Theorem I4.4l| 3"j) is indexed by partitions of n 
(not compositions). See Proposition 14.21 

Theorem 4.5 ( [T3| (2.30)]). Let A, Li t= n. Let S\ and S^ be parabolic 
subgroups of S n . If b G Z^(7^a) then 

Proposition 4.6 ( |13[ (2.32)]). Let X and \x be compositions satisfying 
| A] + \fi\ = n, and let X' < X, li' < Li. Let x G Sx and y G £y . Then 

NsxxS^S^xS^ (T xy ) =Ns x ,s x , (r x ) ftSs^, (TyJ ■ 

Proposition 4.7 ([T3J (3.29)]). For ah n, we have 

b a \t=o = [Ns n (S a ) : S a ] C a . 

4.2. The minimal basis. The minimal basis is the analogue of the 
class sum basis for the centre of the group algebra. Its existence was 
shown in |H], and it was explicitly described in [Hj. 

Theorem 4.8 (0). There exists a set of elements {T\ | A h n} C 
Z(7i) characterized by the properties 

(1) r A | § =o = IZweCx^' and 

(2) T\ — ^2 weCx T w contains no shortest elements of any conjugacy 
class. 

These elements form a Z[£]-basis for Z(TC). 
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An element in 7i + is said to be primitive if, when written as a linear 
combination of {T w | w £ S n }, its coefficients have no common factors 
over Z[£]. The main result of [Sj is the following (using the partial 
order introduced in Section fl~3"|) : 

Theorem 4.9 (JHJ)- The set {T\ \ X \- n} is the set of primitive 
minimal elements of Z(H,) + . 

Also we have: 

Lemma 4.10. 

(1) r (n) = r] {n) . 

(2) Ifrf Wx <he Z(H) + then rT x < h. 

Proof. (1) is immediate from Theorem 14.31 (3) and the characterization 
of Theorem PI Part (2) is Corollary 4.6]. □ 

5. AN INNER PRODUCT ON THE HECKE ALGEBRA 

The standard trace function r on 7i is defined by r(T w ) — 1 if w = 1 
and otherwise. A generalization of this trace was defined in [Z| as 
follows. Fix an element h = YlweS r w T w £ Z(H), with r w £ Z[£]. For 
w £ S n , set t)(T w ) := r w , and extend linearly to all of TC. If h = T\ then 
this is simply r. In this section we introduce a more flexible alternative 
formulation of this map as an inner product. 

Define a map ( , ) : 7i x 7i — ► Z[£] by setting 

(5-1) ( £ r w f M , ^ r' w f w = 

\W&S n WGS„ I wes n 

If h £ Z(H), then (|5.1j) defines the map f), since (ji,T w ^ gives the 

coefficient of 7^ in h. This map and Proposition 15.11 were developed 
during discussions between the first author and Leonard Scott in 1999. 

Proposition 5.1. Let u,v,w £ S n . The map defined in ()5.1|) is an 

inner product on 7i satisfying 

(5.2) \^T u T v T u -i , T w y = \ T v ,T u -iT w T u ^ 

Proof. The properties of an inner product are easily verified from the 
definition. We prove (J5.2j) by induction on the length of u. 

If £(u) = 1, then we may set u = s £ S, and reduce the problem 
to considering v and w in the same (s)-(s) double coset of S n (if they 
are in different double cosets then both sides of ()5.2j) will be zero and 
the statement holds). Further, if v — w and u = s then the statement 
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holds by the symmetry of the inner product. So to prove the result for 
£(u) = 1 we need to check the cases where v ^ w in the same (s)-(s) 
double coset. 

There are two cases for such a double coset (s) d (s) in the symmetric 
group: either ds = sd or ds ^ sd. If ds = sd then the double coset 
consists of only {d, ds} and there is just one case to check: 

f d , f s f ds f}j = (f d , f s (f d + er ds ) ) = (f d , f sd + if d + i 2 f ds 

= £ = ( T d + £T ds , T ds ) = ( T s T d T s , T ds 



When ds ^ sd the double coset has four elements {d, ds, sd, sds}, and 
so there are („) = 6 cases: 

(r d , T s T ds T^j = \ T d , T sd + £T sds ^ = = (r sds , T ds ^ = (r s T d T s , T ds 
T d , T s T sds T s ) = ( T d , T d + ^T ds + ^T sd + £, 2 T sds ) = 1 = ( T s T d T s , T sds l 



T ds , T s T sd T s ) — ( T ds , T ds + £,T sds ) — 1 — ( T s T ds T s , T sd 



\T ds , T s T sds Tg^ £ (^T s T ds T s ,T Sl 
The cases 

T d ,T s T sd T^j = (r s T d T s ,T sd j and (r sd ,T s T sds T^j = (r s T sd T s ,T sds 

are symmetric to cases listed above. 

Now let u = u\s for some U\ G S n and s G S with £(uis) = £(ui) + 1. 
We have 

TyT v T u —i , T w > ( T Ul I T S T V T S J T-i , T w 



T s T v T s ,T u -iT w T ul j (by linearity of the inner 

product, and by induction) 
T V ,T S \ T u -iT w T u A T^j (for the same reasons) 

f f~ l f f > 

which completes the proof. □ 
Corollary 5.2. Lei A,/iNn. T/ien 

,Ns n ,i{T Wx ),T Wli ) = (Ns n ,i{T Wli ),T Wx 



Proof. Immediate from l5.ll the symmetry of the inner product, and the 
fact that the norm from the identity sums over the entire group. □ 
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The following Lemma was stated originally in terms of the function 
f) for a fixed h G Z(TC). The statement below is a direct translation of 
that result. 

Lemma 5.3 (0 Lemma (3.5)]). If h G Z(H) then (h,f w f v 

A key property of the inner product in our context is the following: 

Lemma 5.4. Let Ahn. The coefficient ofT\ in h G Z(TC) is (h, T Wx 

Proof. Immediate from Lemma 14.101 (2). □ 

6. The norm of the identity in terms of the class 

elements 

The goal of this section is to prove Theorem EES! which gives the 
coefficient of a class element in the norm of the identity. This result 
is required for the proof of Theorem 17.41 Eventually, Theorem 16.31 is 
subsumed in the statement of Theorem I 



Lemma 6.1. For 1 < i < n — 1, 

r(n) i T Sl s2...s n Si...si ^ = £ \F(n)i T slS2 „, SnSi _ 1 ... sl 

Proof. Note that sis 2 • • • s„,Sj_i . . . si and S1S2 ■ ■ ■ s n Si . . . S2 are in the 
same conjugacy class and are conjugate by some x G S n satisfying the 
Geck-Pfeiffer property II (Theorem l.l(ii) of [HI), and so the coefficients 
of their corresponding elements in any central element of the Hecke al- 
gebra are equal (using Lemma l5~3^) . In particular, (T( n ), 7sis 2 ...snSi-i-.si 

F(n),T slS2 _ SnSi _ S2 ^. Using Lemma IB~3l again, we have that 

r(n) i T slS2 _ SnS -_ Sl ^ — ^T( n ), T S1 T S1S2 ... Sn Si...S2 

T(n), [Ti + £T SI J f S2 _ SnSi _ 

^(n),CT slS2 ___ SnS .,,_ S2 \ (by linearity, 

Theorem EM 2 ) and Lemma KM 1 )) 

T(n); ^2~SiS2---SjiSi-i...Si 

which proves the lemma. □ 



• *2 
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Lemma 6.2. For n > 2, the coefficient o/T slS2 ... Sn ... S2S1 in Tt n \ is £ n ~ 2 . 

Proof. This follows from repeated application of Lemma 16.11 □ 

Theorem 6.3. The coefficient of T x inNs n ,\{T\) is [S n : Sa]£ ?a . Equiv- 
alently, 

(M Sn ,i(Ti),f w >) = [S n :S x }^ 
where w\ is as defined in Section [T~^ 

Proof. Firstly note that the two statements in the theorem are in fact 
equivalent by Lemma [5.41 

Secondly note that the symmetry of the norm from the trivial sub- 
group with respect to the inner product (Corollary 15. 2|) means that 

(^,i(fi),f MA ) = (^,1(^)^1) • 

Thus the problem reduces to identifying the coefficient of T\ in the 
norm of T Wx from the trivial subgroup to S n . 
The transitivity of the norm implies 

Af Sn ,i(T wx ) = *fs n ,s^,s^s^AT w J)) 

(6.1) =^s n ,s x Ms x ,s^(Ti)). 

The result therefore depends on finding the coefficient of T\ in expres- 
sion (|6.1|) . Now ()6.1|) is a linear combination of terms of the form 
Td-^T w Td where d is a distinguished right coset representative of S x in 
S n , and where T w occurs in r)\J\fs x ,s X -i{Ti) ( an d is therefore an element 
of Since d is a coset representative, T\ occurs in T d -iT w Td only if 
w = 1 (by Theorem 13 ,2j) . 

Similarly, by Theorem 13 .21 it is straightforward to see that T\ occurs 
in ?7aA / 5 Ai s' a _ 1 (Ti) only when T w -i occurs in As A; s A _ 1 (Ti) for some T w 
occurring in rj x . 

The norm A/s , A ,5 A _ 1 (T 1 ) splits into commuting factors along the com- 
ponents of A. That is, if A = (Ai, . . . , A r ) then 

r 

(6-2) ^^(TO^n^A^^). 

i=l 

The non-trivial right coset representatives of each S^-i in S Xi are of 
the form s Al+ ... +Aj _ 1 _i . . . s Xl+ ... +Xi _ 1+Xi+j for 1 < j < Ai - 1. Thus each 
factor in ()6.2}) is a sum of products of the form 

(6-3) T Sx+ .__, Sx+A ._ 1 T' S!! , +A ._ 1 ... Sx+ j 
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where x = X\ + • • • + Aj_i. By Lemma l3.4[ each non-identity term in 
the expansion of ()6.3|) is of the form £T W where to is a transposition. 
Thus the non-identity terms in Afs\,S\-i(Ti) are products of terms of 
the form £T W where w is a transposition in S\. In addition, if w is 
the longest transposition in S\, then is the coefficient of T w where 

t = \{\i>2}\,bj 

Therefore, r)\Ns x> s X -i(Ti) contains 7\ only when rj\ contains a trans- 
position. By Lemma \A. 31 (2). rj\ contains only the longest transposition 
in S\, and its coefficient by Lemma E21 is n*=i £ A *~ 2 = £ Al+ "" +Ai_2< . 
Hence, the coefficient of f\ in rjxMs^s^ifi) is £>i+-+>*- 2 *£* = £j A 

So Ti occurs in Ms n ,i(T Wx ) for each coset representative of S\ in S n . 
The statement follows. □ 



7. A PARTIAL ORDER ON THE NORM BASIS AND THE COEFFICIENT 

OF THE COXETER CLASS 

In this section we prove that the elements of the norm basis ordered 
by refinement of partitions are also ordered by the Hecke algebra or- 
der defined in Section fl .31 While this result might be of independent 
interest, our chief use for this fact in the present paper is to obtain 
explicitly the coefficient of the Coxeter class element in a given norm 
basis element (see Theorem I7.4|) . 

Recall that the set B := {b a | a h n} is the Q[£]-basis for the centre 
Z(H) defined in Section l4~Tl 

Lemma 7.1. For any integers n and k with n — k < k < n, £6( n ) < 

b(k,n-k)- 

Proof. Using the fact that the double coset representative d n -k as de- 
fined in Section |21 is also a right coset representative of S^,n-k) in S n , 
we have 

b(k, n -k) = Ns„,s (k>n _ k) (r}(k,n-k)) 

= T Sl ... Sk _ lSk+1 ... Sn _ 1 f% n _ k (since d n - k commutes 

with Si . . . s k -is k+1 . . . 
> T Sl ...s k _ 1 s k+1 ... Sn - 1 (£f Sk ) (since £f. h < fj n k ) 
— £,T Sl __ Sk _ 1 g k+1 __ Sn _ 1 T Sk . 

Since s± . . . Sk-iSk+i ■ ■ ■ s n -iSk is a minimal element of the Coxeter class 
C(n)j an d since b^,n-k) £ Z(H) + (0 Proposition (5.3)(ii)]), it follows 
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that £T( n ) < 6(fe, n -fe) by Corollary (4.6)]. Since 6( n ) = T( n ), and since 
T W(kn _ k) occurs in b^,n-k) but not in 0( n ), the Lemma follows. □ 

Theorem 7.2. Lei A, /i \= n. If X < /J, in the refinement order, then 
< b x . 

Proof. We first prove the theorem when A = (Ai,...,A r ) and /i = 
(Ai, . . . , A r _2, A r _i + A r ). In this case we have 

h =Af Sn ,s x (Vx) 

= ^s n ,s, (A/^, Sa M) 

(by Lemma f7.1|) 

= tM'Sn.Sp (Vim) 

Similar arguments demonstrate the validity of the theorem when 
H = (Ai, A 2 , • • • , Ai_i, Ai + A i+ i, A i+ 2, • • • , A r ) with 1 < i < r - 2. The 
extension to arbitrary A < \x is then immediate. □ 

Corollary 7.3. Write b a = J2\\-n r a,x^x for a h n and r a) \ e Z[£]. 
T/ien a < /5 implies C r f3,x < ?"<*,a /or any A h n 

Proof. The partial order of Theorem 17.21 implies that for an arbitrary 
basis element T w of H, if A < ji then the coefficients r Wt \ and r w ^ of 
in fr A and respectively satisfy the relation £r W)A1 < r w>A . In particular, 
this is the case when to is a shortest element of a conjugacy class. It 
follows that for any sequence of partitions totally ordered by refinement 
between (l n ) and (n), the coefficients of any given class element also 
satisfy the inequality by Lemma [5.41 □ 

Theorem 7.4. The coefficient of the Coxeter class element T( n ) in b a 
is ^ n ~ 1 - 1 ". 

Proof. We have from Lemma [4.10( 1) that the coefficient of rV n ) in bi n \ 
is 1. We also have that the coefficient of Y< n ) in fyi™) is by Theorem 
16.31 Clearly both of these coefficients satisfy the theorem statement. 
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Given any sequence of partitions a, totally ordered by refinement be- 
tween (l n ) and (n): 

(l n ) = a < ■■■ < a n „i = (n), 

Corollary 17. HI gives the following relations, where is the coefficient of 
r (n) in b ai : 

C' 1 = r > in > ■ ■ ■ > e n >■■■> C'rn-i = C' 1 - 

It follows that all the terms in the above order are equal, and £Vj = 
so that Ti = £ re_1_l . Since length increases by one with each 
step of the refinement order, i = l a .. The result follows since every 
partition is part of such a full sequence of partitions between (l n ) and 
(n) ordered by refinement with length increasing by one. □ 

Remark. Applying the map from 7i — > Ti. q (as described in the Re- 
mark in Section 11.3)1 to the expansion of b a , the coefficient of the 
Coxeter class element in Theorem 17.41 in terms of the Z[q, g _1 ]-basis 
for H q is (q~ 1 (q — l)) n 1 la . Note that under the map H — > H q , 
T(n) i — > q~ !L 2 1 T( n -) >g and b a i— > q~~*b a>q , where T( n ) jg and b a ^ q are the 
corresponding 7i q versions. This is an example of a result whose state- 
ment over Z[q, is independent of the partial order on 7i + — which 
makes sense only over Z[£] - but whose proof is made possible by 
treating the Hecke algebra as a Z[£]-module and using the partial or- 
der. 

8. Projections of norms onto maximal parabolic 

subalgebras 

The main result of this section is a projection formula for b a (a norm 
basis element) onto a maximal parabolic subgroup. Results in this 
section are from but have not appeared in the literature. 

Let B = {b a | a h n} (see Section HJ). If 9 = (9 1 ,...,9 t ) is a 
multipartition of n, write t\q := r\Q x . . . r)g t . 

For A 1= n, define the projection n\ : 7i n — > 7i\ by setting 

,f \ = (T w if w E S x 
1 otherwise. 

and extending to TC n linearly. 

Theorem 8.1 ([I2])- Let b a e B and write ti := 7T(k jn -k)- Then 
(8.1) n(b a )= z ^s (k , n _ k) ,s M {v^,u)), 

0,i/)eA (fcin _ fc) (a) 

with the z^ v nonnegative integers. 
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Proof. The proof is by induction on n. The theorem is easily verified 
for n = 2, so assume it in all cases less than n. 
For (/i, v) G A( fe>n _ fc) (a;) we have 

b a = Afs n ,s a (Va) 



(by Theorem 14.41 and Proposition 



n—k 



m=0 



n—k 



y^.N S(kM _ k) ,p m (r dm M s (fc n _ fc) ,s M (vm ) Td 

(by Theorem 14. 5j) 

Ns (ktn _ k) ,p m (fd m U Sk ,s^)^s^ k ,sA'nv)Td, 



m=0 

(by Proposition 14.61 ) 

Consider the general term in this last sum. For this term, write 
A r 5 fc ,5 M (^) as A k + B k where A fc is the projection of N Sk ,s^n) onto 
K(k-m,m) in W*. Similarly, write Ns n - k ,sAVv) as Ai-k + B n _ k where 
is the projection of J\f Sn _ k ,s„{Vv) °nto ^(m,n-fe-m) in ?4-fc- Thus 

Ns k ,s tl {VnWs n _ k ,s„{'nv) = A k A n _ k + A k B n _ k + B k A n _ k + B k B n ^ k . 

By induction, 

A-k = Z Mi > M2- / ^5 , ( fe _ mim ),5( Ml:M2 ) ( 7 7(Ati,A*2)) 5 

— m,m) (/') 

and 

Ai-fc = ^i,^2-^ / 5 (m , n _ fe „ m) ,S'(, /1 ,, /2) (^(n,!^))) 

(i'i,f2)6A( ro>n _j ; _ m )(i/) 

with the £ Ml)M2 and ^ liV2 non-negative integers. We abbreviate the 
(A; — m,m,m,n — /c)-multipartition (/i l5 /i 2 , z^i, z^) of a by a. Then 

(8.2) A k A n _ k = z^z^Afp^sAv*) 

— m,m) (/■<) 
(^i^2)6A( mi „_fc_ m )(i/) 

by splicing the norms back together utilizing Proposition 14.61 

Each of the terms in ()8.2|) is then multiplied by Td m on the left and 
right. Write 
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where R is the set of distinguished right coset representatives for Sq. in 
p 

Because d m is a distinguished double coset representative of S^n-k) 
in S n , we have £(rd m ) = t{d m r~ x } = £(d m ) +£(r) for any r G R. Then, 
since r = distinguished right coset representative for S^ m 

in P m ( Corollary 12 .5|) . it follows that: 

d„Jr- 1 Va-Lr-Ld m = ^ d rn r~ 1 VaJ- rd m 

= T f -iT dm rjaT dm Tf. 
Since rja £ and < P m , Corollary 13.61 implies that 

Td m VaT dm = Vatm + ^ /»^«" Where ^ 1 if /«' ^ 0. 

Since #(f) = 0, we have from Corollary 13.31 (2) that 

= ff~ir) a dmfr + 2^ 9wT w , where #(w) > 1 if ^ w 7^ 0, 

w£S„ 

and so, 

= A^p miS _ dm (%d m ) + ^ /i^, where > 1 if /i w 7^ 0. 

Thus, applying Theorem 14.41 (fTj) to 7i( fc n _ fc ), 
(8.3) 7r(jV SM ,P m (r dm A fc A„_ fc T dm )) 

— m,m) 

(i/l,f 2 )GA (m ,„_ fe _ m) (y) 

Collecting common terms and re-indexing, ()8.3|) may be written as 



(^V%,„_ fc) ,p m (f dm A k A n _ k f d 



(C^)6A(fc,n-k)(«) 

with the z^ v non-negative integers. 

We now examine the product T dm B k B n _ k T dm . Since B k projects to 
zero on 7i^k-m,m), every nonzero term of B k contains Sfc_ m . Similarly, 
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every nonzero term of P n -fc contains s k+m . Let T Wk be a nonzero term in 
B k and T Wn _ k a nonzero term in B n ^ k , assuming for simplicity that the 
coefficients are one. Now w k w n ^ k G SVfc,n-fc) with £(w k w n - k ) = £(w k ) + 
£(w n -k), and since d m is a distinguished double coset representative of 
S(k )n - k ) in S n we have 

(^•4) T dm T Wk T Wn _ k T dm = T dm T WkWn _ kdm . 

If d m w k w n _ k d m G S( k ,n-k), then d m w k w n _ k d m G P m (by definition of 
P m ), which implies that w k w n ^ k G P*™ = P m . This is a contradic- 
tion since contains Sfc_ m ^ P m or since u> n _fc contains Sfc+ m ^ P m - 
Thus, Corollary 13. 3f l) implies that every term in ()8.4|) contains s k since 
#(d m w k w n _ k d m ) > 0. Hence, every term of f dm B k B n _ k f dm contains 
s k - 

Similarly, every term of the products f dm B k A n _ k T dm and T dm A k B n _ k T d 
contains s k . Applying Corollary I3.3f 2). we conclude that 

* (^5 {fc ,„_ fc) ,p m (f dm (B k A n _ k + A k B n _ k + B k B n _ k )f dm )) = 0. 
This completes the proof of the theorem. □ 
Corollary 8.2. For each (fi,v) G Atk, n -k)> 

= [Ns n (S M ) : Ns {kn _ k) (S M )]. 
Proof. We have from Theorem 18. II that 

(ft")6 A (lb,n-/t)(«) 

By Proposition 14.71 when we specialize b a by setting £ = we obtain 
[Ns n (S a ) '■ S a ]C a . When we project C_ a via it we get a sum of disjoint 
subsets of C a , corresponding to (k, n — fc)-multipartitions (fi, v) of a. 
Thus 

(A*,")eA( fc)n _ fc )(a) 

On the other hand 

Consequently, for each (/i, v) G Ar k ,n-k) (°0 we have 

[N Sn ( S M) ■ S M ] = z^ u [N S(kn _ k) (S M ) : S M ], 
and the Corollary follows. □ 
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9. Coefficients of class elements in norms 

In this section we generalize Theorem 18 .11 to arbitrary parabolic sub- 
algebras, and use this generalization to prove Theorem 19. 21 — our main 
result — on the coefficients of class elements in norms. 

Theorem 9.1. Let A 1= n and ah n. Then 

(9-1) 7r A (6 a ) = i%[ \ C e\s^s x ,s e (Ve). 

\Sx\ ■ \C a \ Sn eeAA(Q) 

Proof. If A has one component, A = (n), then there is only one mul- 
tipartition 9 of shape A using the components of a, namely 9 = (a) 
itself, and the statement is trivial. If A = (k,n — k) then we can apply 
Theorem 18 . 1 1 and Corollary 18.21 to obtain 

n x (b a )= £ [Ns n (Se):N Sx (Se)]Af 3x ,s g (vo)- 

An elementary calculation gives that 
[N Sn (S B ) : N Sx (Se)\ 

and the statement for the case in which A has two components follows. 

Now suppose inductively for some fixed A = (Ai, . . . , A r ) 1= n, with 
r > 2, that f|9. 1|) holds for all compositions of n with fewer com- 
ponents than A. In particular, we assume that (jO} holds for A' = 
(Ai, . . . , A r _ 2 , K-x) w h ere K-i = ^r-i + V 

Write & = (0 l7 . . . , # r _ 2 , e' r _^ e Ay (a) with 9 t h A* for 1 < % < r - 2 
and 9' r _ x h A',_ x . By our induction hypothesis we have 

\ c e>\s x Ms x „s g ,(ve>) 

9>eA x ,(a) 







\Ce\ 


Sx 


\Sx\ 




C a 


S n 





\s 


II 




\S\>\ 




C a 











'S'(Ai,...,A r _ 2 )| 




s 








S n 



A , 

r— 1 



(9.2) x (\ C V 1 ,...A-*)W 1 ,...,x r _ a) ■ I^Vik 

9'6A v (a) 

■Ns iH ,..., XT _ 2)> s i01 er _ 2) (v(e u ...A-2)) ■Ns x , r _ i> s e , r i (jl9> r _ 1 )) ■ 

Let 7Ty be the projection from the algebra Hy onto TC\. Then 
Tiyi acts as the identity on T~l(\ 1) ... J \ r _ 2 ), and acts on norms in *Hy 
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according to equation (J8.1|) and by the inductive hypothesis according 
to (EH1) . 

Then n\ = ny/ny, and ny acts trivially on all but the last factor 
in each summand of ()9.2|) . namely A/5 , ,5 , The image of 

?' — 1 r — 1 

this norm under the projection nx» to the maximal parabolic subgroup 
S(\ r _ 1 ,\ r ) of S\ r _ 1+ \ r can thus be decomposed by induction as follows: 



7TA''(A/5 V Sfl , (W r _J) 

r — 1 r — 1 



x $Z I^Pr-iAols^^) • A/ 5 (v _ 1 , Ar) ,s ((?i ._ lie? . ) (?7(e r _ 1 A-))- 

(6, — 1 ,6 r )£ 
A (A r _ 1 ,A r )(fr-l) 

Composing 7Ty and 7Ty to give 7T\ we have (after some initial cancella- 
tions): 

\Sn\ 



\S(\^...,\ r _ 2 )\ ■ \c a \ 
...e 

\S(\ r _ u \ r 



I Sn 

\^ |C(ei,.,^2)U (Al ,..., v _ 2 ) 

X 2_, 77\ A/ 5 (Al ,..., Ar _ 2) ,5 (fll ,..., £)r _ 2) (^ 1 ,...A- 2 )) 

e'eA v (a) 



X 



) 

\Sn\ 



(9, — 

A (A r _l,Ar) W-l) 



X Yl \ C (^>-A-2)\s iXl ,...,X r _ 2 ) ■ l C '(flr-l.flr)|S(A r _ 1 ,Ar) 

0SA A (a) 

x - A/ s (Al ,..., Ar _ 2) ,s (9l ,..., 9r _ 2) (V(0i,...,e r -2)) • ■^ (v _ liAp) ,s (flr _ 1 , Br) (»7(flr-i,er)) 

^ |c7,|5 A -AT5 A ,s fl (^), 
9eA A (a) 

which completes the proof. □ 

Remark. Note that when A 7^ (n), the norms in the summation in 
the statement of Theorem 19.11 are only up to a proper subgroup S\ of 
S n . Therefore, since these multipartitions 9 e A.\(ot) are not conjugate 









■\c a 


Sn 
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as A-multipartitions, Proposition 14.21 does not apply and the norms 
cannot be pulled out of the summation. 

Theorem 9.2. Let b a G B and let T\ be a class element. Then 

Ahn 

Proof. Firstly recall that the coefficient of T A in b a is exactly (b a , T Wx 
by Lemma f5.4l The critical observation is that this value is preserved 
under the projection ii\{b a ) onto 7i\, so that (b a , T w ^j = (ir\(b a ), T Wx 
By linearity of the inner product we have 

b a ,T Wx ) = (n\(b a ),f Wx 









\Sx\ 






S n 



E |c«k(^A(*»).r t 

0eA A (a) 



«'.\ 



Now regardless of which 9 £ A\(a) is taken, lg — l a , and so by applying 
Theorem 17.41 to each component of S\, the coefficient of the canonical 

Coxeter element T Wx is £ l *~ la in each case. Thus (j\f Sx Sg (r]e),T Wx ^ = 

£h-i a j s independent of 9, and so may be pulled out of the summation. 
Then, 









\Sx\ 






Sn 



= \C Sn (w a )\ V — -- 

= (1 5 J 5 "K), 

which completes the proof. □ 

Remark. Utilizing the map Ti, — > 7i q as described in the Remark in 
Section 11.31 this Theorem can ultimately be translated into a corre- 
sponding result over Z[g, by considering the analogous norms b a 
and class elements T\ over that ring, and replacing the £ in the state- 
ment of the Theorem with q~ 1 {q — 1). See the Remark after Theorem 

Remark. Theorem 19 . 21 generalizes the result for the norm of the identity 
bhn) in Theorem 16 .3t effectively making IB~3*1 redundant . It also includes 
as a special case Theorem 17.41 which gives the coefficient of the Coxeter 
class element in b a . 
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An immediate generalization is the following: 
Corollary 9.3. Let ANn and /J, < A. Then 

0eA A 
10. Examples 

In this section, we illustrate Theorem 19.21 by explicitly giving norms 
and class elements in terms of the standard basis for Ti when n = 
3; we give tables of coefficients for 3 < n < 5 which were obtained 
using Theorem 19.21 and we demonstrate use of the formula to obtain a 
coefficient in S\o. 

10.1. Expansions for norms and class elements when n = 3. 

Explicit expressions for norms and class elements for Hecke algebras of 
types S3 and S4 are listed in [TH] (over Z[q, g -1 ]) and [3] respectively. 
We reproduce them for n = 3 here: 
The norms: 

&(i,i,U = + + 3 ^2 + Z 2 T S1S2 + et 2Sl + £(3 + £ 2 )T SlS2Sl 
= oT^^!) + 3^T( 2) i) + £ 2 r\ 3 ) 
6(2,1) = r ai + T S2 + £T<, lS2 + £T S2Sl + (1 + £, 2 )T SlS2Sl 

= T(2,l) + £T( 3 ) 

6(3) = T SlS2 + T S2Sl + ^T' SlS2Sl 

= r (3 ), 

where the I\ are the following class elements: 
r (1,1,1) = Ti 

T(2,i) = r si + T S2 + T SlS2Sl 
T(3) T SlS2 + T S2Sl 4~ ^T' SlS2Sl . 

10.2. Coefficient tables when 3 < n < 5. 

In the tables below, the row labelled by a gives the coefficients of 
the class elements in b a . That is, the entry in position (a, A) gives the 
coefficient of T\ in b a . 
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n = 3 


(I 3 ) (2,1) (3) 


(I 3 ) 
(2,1) 
(3) 


6 3£ £ 2 

1 £ 
1 



n = 4 


(I 4 ) 


(2, 1 2 ) 


(3,1) 


(2 2 ) 


(4) 


(I 4 ) 


24 


12£ 




ee 2 


e 3 


(2, 1 2 ) 




2 


2e 


2^ 


e 


(3,1) 






i 







(2 2 ) 








2 




(4) 










i 



n = 5 


(I 5 ) 


(2, 1 3 ) 


(3, 1 2 ) 


(2 2 ,1) 


(4,1) 


(3,2) 


(5) 


(I 5 ) 


120 




20£ 2 


30£ 2 




10£ 3 




(2, 1 3 ) 




6 






3£ 2 


4£ 2 


e 3 


(3, 1 2 ) 






2 





2e 


£ 


e 2 


(2 2 ,1) 








2 




2^ 


e 2 


(4,1) 










1 







(3,2) 












2 




(5) 














i 



10.3. A coefficient in Siq. Suppose we want the coefficient of r (5,3,2) 
in 6(3,2,2,1,1,1)- Using the form of the coefficients in Theorem 19.21 from 
the left hand side of equation (J9.3j) . this is 



\Sio\C 



(5,3,2) — '(3,2,2,1,1,1) 



1^(5,3,2)1 ■ |C(3,2,2,1,1,1)| Sio 



1^15(5,3,2)- 



»6A(5,3,2)((3,2,2,1,1,1)) 



We have 



A (5 ,3,2) ((3, 2, 2, 1, 1, 1)) = {((3, 2), (2, 1), (1, 1)) , ((3, 2), (1, 1, 1), (2)) 
((3, 1, 1), (2, 1), (2)) , ((2, 2, 1), (3), (1, 1)) , ((2, 1,1,1), (3), (2))} , 

and 

5-4-3 3-2 



|C((3,2),(2,l),(l,l))|s (5 ,3, 2) 

|C((3,2),(l,l,l),(2))|s (5 , 3 , 2) 
|C((3,l,l),(2,l),(2))|s (5 , 3i2) 

|C((2,2,1),(3),(1,1))|S(5,3,2) 
|C((2,1,1,1),(3),(2))|S (5 ,3,2) 



3 2 
5-4-3 



5-4-3 3-2 



3 2 
(5-4)(3-2) 3-2-1 

2^2 3 
5-4 3-2-1 



60 
20 
60 
60 
20. 



CENTRES OF HECKE ALGEBRAS 



29 



So our coefficient is 

ioi£( 4 + 2 + 1 )-( 2 + 1 + 1 ) 

5,3,0, 10.9^6.5.4 (60 + 20 + 60 + 60 + 20) = 11£ 3 . 
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